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SYSTEM FOR CONVERTING HARDWARE DESIGNS IN HIGH-LEVEL 
PROGRAMMING LANGUAGES TO HARDWARE IMPLEMENTATIONS 

Cross-Reference to Microfiche Appendix 

5 Appendix A, which is a part of the present disclosure, is a microfiche appendix 

consisting of two sheets of microfiche having a total of 176 frames. Microfiche Appendix 
A is a source code listing of a portion of the code comprising one embodiment of a system 
for converting hardware designs in a high-level programming language (ANSI C) into a 
register transfer level hardware description language (Verilog), which is described in more 
10 detail below. 

A portion of the disclosure of this patent document contains material which is 
subject to copyright protection. The copyright owner has no objection to the facsimile 
reproduction by anyone of the patent document or the patent disclosure, as they appear in 
the U.S. Patent and Trademark Office patent files or records, but otherwise reserves all 

1 5 copyright rights whatsoever. 
Field of the Invention 

This invention relates to configuring digital circuits, especially computationally 
intensive digital circuitry, such as field programmable gate arrays (FPGAs) and other 
programmable logic hardware and application specific integrated circuits (ASICs), and, 

20 more particularly, to computer aided design of such computationally intensive digital 

circuitry. Specifically, one embodiment of the invention provides a system for converting 
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a hardware design rendered in a high-level programming language, such as ANSI C, into 
an actual hardware implementation, for example, as an FPGA. 

Various persons have previously attempted to address the long-felt need for an 
easy approach to designing computationally intensive digital circuits, such as FPGAs. The 
5 prior art evidences two divergent approaches for designing actual implementations for 
digital hardware. 

One prior art approach has been to create a specific hardware description language 
(HDL) for designing hardware. Various commercially available HDLs have been 
developed, such as Verilog, VHDL, ABEL, CUPL, AHDL, MACHX, and PALASM. 

10 After a hardware design is rendered in an HDL, the HDL design is processed into a gate- 
level hardware representation using one of various hardware- or manufacturer-specific 
synthesis programs to interpret the HDL design. Then, the gate-level representation is 
reduced to an actual hardware implementation using conventional physical design tools. 

HDLs are specific computer aided design tools for hardware designers and require 

1 5 a level of expertise in the use of the particular HDL being employed to render a hardware 
design and are difficult to learn and use. See, for example, Tuck, B., "Raise Your Sights 
to the System Level," Computer Design , June, 1997, pp. 53, 69. Therefore, only persons 
who frequently design hardware typically use HDLs. If a circuit application arises in 
which design and implementation of an FPGA is economically justified, the vast majority 

20 of persons must retain an expert or confront the difficult task of learning an HDL. 

Furthermore, these HDLs are not typically universal for the design of FPGAs, since many 
HDLs are supported by only a single or a limited number of hardware manufacturers. 
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Consequently, even experienced users of an HDL, such as full-time hardware designers, 
may not be sufficiently familiar with other HDLs to be able to render a design which can 
be implemented in a variety of hardware systems from a number of different hardware 
manufacturers. There is therefore a need for an easy-to-use, universal computer aided 
5 hardware design tool by both experts and occasional hardware designers as well. 

A second prior art approach recognizes that the development of computationally 
intensive hardware would be available to a wider population of persons if hardware 
designs could be rendered in a standard high-level programming language which is more 
universally known, easier to use, and more frequently employed than HDLs. One such 
10 high-level programming language is ANSI C. Others, many of which have several 
extensions, are: APL, Ada, Algol, B, Basic, Kernighan & Ritchie C, C++, CLOS, 
COBOL, Clu, Common Lisp, Coral, Dylan, Eiffel, Emacs Lisp, Forth, Fortran, IDL, Icon, 
Java, Jovial, Lisp, LOGO, ML, Modula, Oberon, Objective C, PL/I, PL/M, Pascal, 
Postscript, Prolog, Python, RTL, Rexx, SETL, Simula, Sather, Scheme, Smalltalk, 
15 Standard ML, TCL, and TRAC 

Unfortunately, prior art attempts to base computer aided hardware design tools on 
high-level programming languages have been incomplete. Consequently, these attempts to 
realize the goal of providing an effective tool for designing hardware using a high-level 
programming language have not achieved widespread use. All the prior art attempts have 
20 each suffered three or more of the following shortcomings: 

1. Prior art computer aided hardware design tools generate so many unhandled 
exceptions and language restrictions when presented with typical high-level language 
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programs (e.g., a C program) that it renders such tools virtually useless for practical 
hardware design. Therefore, persons using such tools are required to read manuals and 
attempt to create work-arounds for portions of the high-level programming language, 
which are not implemented. 
5 2. Hardware generated using prior art computer aided hardware design tools is 

typically based on simple line-by-line, table-driven translation and as such does not contain 
the necessary widely scoped optimizations that produce practical and useful hardware 
designs for most applications. 

3. Design output of the prior art computer aided hardware design tool can be in 
10 so-called "behavioral HDL" for modeling hardware but in many cases cannot be 

synthesized by existing synthesis programs into a gate-level representation of the 
hardware. 

4. Prior art computer aided hardware design tools attempt to generate designs 
which only apply to a single manufacturer hardware family, such as the creation of an 

1 5 XNF file for the Xilinx XC4000 FPGA family . 

5. The language employed by prior art computer aided hardware design tools has 
added and limited so many constructs that it is difficult to consider the employed language 
as the high-level programming language purportedly being emulated. That is, the resultant 
language is more like a new specialized HDL. 

20 Considered in more detail, one prior art computer aided hardware design tool 

which purports to enable persons to render hardware designs in a high-level programming 
language is Transmogrifier (TMCC), a tool developed in 1994-1995 at the University of 
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Toronto, Canada. A comprehensive compiler typically requires at least ten times the 
4,900 lines of code which comprise TMCC. TMCC does not support such common C- 
type programming language features as "do" loops, "for" loops, local or global arrays 
(i.e., the [ ] operator), the operators ->, unary &, unary *, etc. 
5 Another prior art computer aided hardware design tool is NLC developed at Ecole 

Polytechnique Federale de Lausanne, Switzerland in 1994-1995. The code for NLC is 
based on the public domain compiler known as GNU. Like Transmogrifier, NLC supports 
a severely restricted subset of C-type programming language, for example, "for" loop 
bounds must be known at compile time, and functions cannot return values. The NLC 
10 library generates hardware designs only in XNF format for the Xilinx XC4000 FPGA 
family. 

A prior art computer aided design tool for hardware which purports to be a high- 
level programming language is Handel-C, originally developed at the Computing 
Laboratory of Oxford University, England in 1995-1996 and presently supported by 

15 Embedded Solutions Limited in Berkshire, England. Although Handel-C has been 

described by its developers as a subset of ANSI C with some Occam-like extensions, the 
vast majority of ANSI C programs cannot be processed by Handel-C. For example, 
functions in Handel-C must be declared in main, have no return values, and have no 
parameters. There are no structs, unions, enums, struct bit fields, character constants, 

20 exteras, pointers, etc. The output of Handel-C is in XNF format for the Xilinx XC4000 
FPGA family. Since the language is so unlike a high-level programming language, 
Handel-C is better classified as an HDL for the Xilinx XC4000 FPGA family. 
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A further prior art computer aided hardware design tool is XC. XC was 
developed at Giga Operations Corporation in Berkeley, California. XC appears to be 
generally disclosed in Taylor, U.S. Patent No. 5,535,342 issued on July 9, 1996 and in 
Taylor et al., U.S. Patent No. 5,603,043 issued on February 1 1, 1997, both assigned to 
5 Giga Operations. There is little resemblance to C-type programming language. XC does 
not appear to implement structures, pointers, multidimensional arrays, unary &, unary *, 
etc., as evidenced by various examples published by Giga Operations at its web site. The 
output of XC is targeted only at the XC4000 board manufactured by Giga Operations that 
incorporates the Xilinx XC4000 FPGA family. 

10 Finally, an analysis of the prior art would be incomplete without mention of the 

JRS ANSI C to VHDL Translator (JRS) developed at JRS Research Laboratories, Inc., 
Orange, California in 1996. JRS appears to handle a wider range of high-level 
programming language features than other known prior art attempts but still lacks such 
standard features as multidimensional arrays, abstract declarators, automatic type 

15 conversions, pointers to arrays, pointers to functions, functions returning pointers, 

variable-length argument lists, and "goto" statements. An even more significant deficiency 
of JRS is that the output of JRS is in general not synthesizable VHDL. JRS utilizes 
constructs in VHDL considered "behavioral VHDL," that are useful to describe hardware 
for simulation, but in general cannot be implemented into gate-level hardware 

20 representations by existing synthesis tools. As such, JRS is appropriately classified as a 
language translator, not a compiler that outputs realizable hardware designs. JRS does 
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not address register transfer level (RTL) HDL problems of translating a high-level 
language to a hardware design- 
Consequently, there is a long-felt but unsolved need for a system in which a 
hardware design can be rendered in a high-level programming language in a way to enable 
5 the full power of that language to be employed as a computer aided design tool for 
hardware. There is also a concomitant need for a computer aided design tool for 
hardware which is familiar and therefore easier to use than HDLs and which is 
nevertheless universal in that the resulting hardware designs can be implemented by a 
broad range of hardware manufacturers. 

10 Summary of the Invention 

The present invention provides a solution to the problem of facilitating the design 
of an actual hardware implementation for digital circuits using a high-level programming 
language by providing in one embodiment a system for converting a C-type language 
program to a hardware design implementation, such as an FPGA or other programmable 

1 5 logic or an ASIC. A method in accordance with one embodiment of the invention 

comprises the steps of creating an algorithmic representation for a preliminary hardware 
design in a given C-type programming language and compiling the C-type programming 
language description into a register transfer level (RTL) hardware description language 
(HDL) design which can be synthesized. Preferably, the method of the invention 

20 additionally comprises the step of synthesizing the HDL design into a gate-level hardware 
representation using a conventional synthesis program to interpret the HDL design. 



8 

In order to produce an actual hardware implementation, the method in accordance 
with the invention preferably further comprises the step of using conventional physical 
design tools to implement the gate-level hardware representation as an actual hardware 
implementation. These physical design tools include a place and route program. In the 
5 case of an FPGA, the physical design tools also include a hardware configuration system 
which processes the file produced by the place and route program and creates a bit stream 
to personalize the FPGA. In the case of an ASIC, the physical design tools include a place 
and route program for creating a file for patterning an integrated circuit mask for use in 
fabricating the ASIC. 

10 The C-type programming language used to render an algorithmic representation 

for the preliminary hardware design may be any standard C-type programming language 
including ANSI C, B, C++, Java, Kernighan & Ritchie C, and Objective C. The method 
of the invention is robust in that the method converts any typical hardware design 
rendered with the C-type programming language into a standard HDL. The standard 

1 5 HDLs include Verilog, VHDL, ABEL, CUPL, AHDL, MACHX, and PALASM. The 
method in accordance with the invention first converts the preliminary hardware design to 
a register transfer level HDL, which enables the HDL design to be synthesized into a gate- 
level hardware representation using a standard synthesis program and then implemented as 
an actual hardware implementation using conventional physical design tools. In 

20 accordance with the invention, an embodiment of apparatus comprising a personal 

computer or workstation and executable code that implements the method of the invention 
is also provided. 
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The method in accordance with the invention can further comprise simulating the 
HDL synthesizable design prior to synthesizing the HDL design. Any conventional 
simulation program used to simulate a standard HDL design can be employed for 
simulating the hardware design converted from a rendition in C-type programming 
5 language to HDL. This enables the design originally rendered in a C-type programming 
language to be simulated and the design to be modified before the hardware is actually 
synthesized and implemented using conventional physical design tools. Consequently, 
hardware designs rendered in the C-type programming language can be optimized before 
the hardware implementation phase. Unlike the prior art, the method of the invention 
10 enables a hardware design originally rendered in a C-type programming language to be 
both simulated and implemented in an actual hardware implementation. The apparatus in 
accordance with the invention can also be utilized to simulate the HDL synthesizable 
design following compilation to HDL using code that executes the standard simulation 
program. 

15 In a preferred embodiment of the method in accordance with the invention, 

compilation of the C-type programming language into HDL comprises mapping 
predetermined C-type programming language expressions to functionally equivalent HDL 
program language expressions, assigning input/output as defined in the C-type program to 
specific wires in the HDL synthesizable design, and configuring in the HDL synthesizable 

20 design an interface for the gate-level hardware representation. This is sufficient for basic 
hardware designs rendered in the C-type programming language. 
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Additionally, efficient conversion of basic hardware designs from the C-type 
programming language to HDL preferably entails compilation of a plurality of selected C- 
type functions that can execute simultaneously into a plurality of executable HDL program 
language expressions that operate in parallel. Efficient conversion further entails 
5 compilation of a plurality of interdependent C-type functions into a plurality of executable 
HDL program language expressions that operate either simultaneously or sequentially in a 
data processing pipeline. Preferably, in order to effect efficient conversion, a callable C- 
type function is also compiled into an executable HDL program language expression that 
is executed either synchronously or asynchronously on the occurrence of an external 
10 event. 

In the preferred embodiment of the method in accordance with the invention, 
compilation can comprise compiling a C-type program control flow into an HDL state 
machine. The method further comprises assigning input/output as defined in the C-type 
program to specific wires in the HDL synthesizable design and configuring in the HDL 
15 synthesizable design an interface for the gate-level hardware representation. 

Also, the C-type program is preferably analyzed for determining the presence of 
any C-type pointers in the C-type program and compiling any C-type pointers and pointer 
indirection into an HDL state-machine-based memory access protocol. Therefore, unlike 
prior art computer aided hardware design tools, the method in accordance with the 
20 invention supports the use of memory structures and pointers typically employed in C-type 
programming language during the original rendering of the hardware design. 
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Additionally, the C-type program is preferably analyzed for determining the 
presence of any non-addressable variables in the C-type program and mapping any non- 
addressable variables onto hardware registers formed in HDL. Similarly, the C-type 
program is also analyzed for determining the presence of any addressable variables in the 
5 C-type program and mapping any addressable variables onto addressable hardware 
memory and/or an addressable array of hardware registers formed in HDL. 

Finally, the C-type program is preferably analyzed for determining the presence of 
any complicated C-type mathematical operations in the C-type program and compiling 
multiple occurrences of any complicated C-type mathematical operation into a given HDL 

10 functional block that implements such an operation invoked on each occurrence by 
different states driven by the state machine. The complicated C-type mathematical 
operations include integer operations, such as signed and unsigned multiplication, signed 
and unsigned division, signed and unsigned remainder operation, variable-shift left shift, 
variable-shift right shift with or without sign extension, etc., and floating point operations, 

15 such as addition, subtraction, subtraction from zero (unary -), multiplication, division, and 
conversions involving floating point types. The given HDL functional block is effectively 
re-used to provide resource-sharing for conversion to an efficient HDL synthesizable 
design. 

Preferably, compilation in accordance with the method of the invention employs 
20 state machines for efficient conversion from the C-type programming language to the 
HDL program language. More particularly, a plurality of selected C-type functions that 
can execute simultaneously are compiled into a plurality of HDL state machines that 
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operate in parallel A plurality of selected C-type functions that can execute 
simultaneously are further preferably compiled into a plurality of HDL state machines that 
operate in parallel. Also, a plurality of interdependent C-type functions are compiled into 
a plurality of executable HDL program language expressions that operate either 
5 simultaneously or sequentially in a data processing pipeline. A callable C-type function is 
also preferably compiled into at least one executable HDL state machine which is executed 
either synchronously or asynchronously on the occurrence of an external event. 

Also in accordance with the present invention, a solution is provided to the 
problem of facilitating the design of an actual hardware implementation using any high- 

10 level programming language by providing in one embodiment a system for initially 

translating from an algorithmic representation for a hardware design in any given standard 
high-level programming language to an algorithmic representation for the hardware design 
in a C-type programming language and then converting the C-type language program to a 
hardware design implementation, such as an FPGA or other programmable logic or an 

1 5 ASIC. Standard high-level programming languages that can be translated to a C-type 
programming language utilizing conventional compilers include APL, Ada, Algol, B, 
Basic, Kemighan & Ritchie C, C++, CLOS, COBOL, Clu, Common Lisp, Coral, Dylan, 
Eiffel, Emacs Lisp, Forth, Fortran, IDL, Icon, Java, Jovial, Lisp, LOGO, ML, Modula, 
Oberon, Objective C, PL/I, PL/M, Pascal, Postscript, Prolog, Python, RTL, Rexx, SETL, 

20 Simula, Sather, Scheme, Smalltalk, Standard ML, TCL, and TRAC. 

Accordingly, the invention also provides in one embodiment a method which 
comprises the steps of creating an algorithmic representation for a preliminary hardware 
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design in a given high-level programming language, translating the high-level 
programming language preliminary hardware design into an algorithmic representation for 
the preliminary hardware design in a C-type programming language, and compiling the C- 
type programming language description into a register transfer level HDL design which 
5 can be synthesized. Preferably, the method of the invention additionally comprises the 
step of synthesizing the HDL design into a gate-level hardware representation using a 
conventional synthesis program to interpret the HDL design. In order to produce an 
actual hardware implementation, the method in accordance with the invention preferably 
further comprises the step of using conventional physical design tools to implement the 

10 gate-level hardware representation as an actual hardware implementation. 

The steps of compiling the C-type programming language description for the 
preliminary hardware design into an HDL synthesizable design and synthesizing the HDL 
design using a conventional synthesis program are identical to the steps performed if the 
hardware design were initially rendered in the C-type programming language. Also, the 

15 step of then implementing the gate-level representation resulting from synthesizing the 
HDL design as an actual hardware implementation using conventional physical design 
tools is identical to the step performed after synthesis in the case where the algorithmic 
representation for the hardware design was initially rendered in the C-type programming 
language. This enables hardware designs rendered in virtually any standard high-level 

20 programming language to be implemented in hardware. Also, the method can further 
comprise simulating the HDL synthesizable design prior to synthesizing the HDL design. 
In accordance with the invention, an embodiment of apparatus comprising a personal 
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computer or workstation and executable code that implements the method of the invention 
is also provided. 

The system in accordance with the invention has significant advantages compared 
to the purported high-level language computer aided hardware design tools known in the 
5 prior art. The system of the invention is the only ANSI C compiler. The system in 
accordance with the invention supports C-type programming language pointers and 
pointer arithmetic, variable argument functions, pointers to functions, recursion, structure 
assignment, and floating point arithmetic. The system of the invention also supports C- 
type programming language structures, unions, enums, and typedefs, as well as the 

10 complete set of C-type programming language control flow operators, including "for," 
"while", and "do" loops, "if 1 , "switch", "break", "continue", "goto", and "return". The 
system in accordance with the invention also supports C char type, including strings 
literals, character constants, character arrays, and character pointers. All basic C integer 
types and type conversions are supported by the system of the invention, and the system 

15 follows ANSI C rules for integer promotion in operations. The system in accordance with 
the invention converts an ANSI C algorithmic representation for a hardware design to a 
synthesizable hardware design in HDL, such as Verilog, and, therefore, is compliant with 
multiple hardware technologies, whereas the known prior art computer aided hardware 
design tools generate hardware- and/or manufacturer-specific files, such as an XNF file for 

20 the Xilinx XC4000 FPGA family. Unlike prior art computer aided hardware design tools 
that generate "behavioral VHDL" models that can only be simulated, the system of the 
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invention enables both simulation and synthesis that leads to an actual hardware 
implementation. 

Brief Description of the Drawings 

The above and other objectives and features and the concomitant advantages of 
5 the present invention will be better understood and appreciated by those skilled in the art 
in view of the description of the preferred embodiments given below in conjunction with 
the accompanying drawings. In the drawings: 

Fig. 1 illustrates one embodiment of the computer aided hardware design tool for 
compiling C-type programming language into hardware description language (HDL) to 
10 enable conversion from a hardware design in a high-level programming language to a 
synthesizable HDL hardware design in accordance with the invention; 

Fig. 2 is a flowchart of one embodiment of the method in accordance with the 
invention for compiling high-level programming language, such as C-type programming 
language, into HDL to enable conversion from a hardware design in a high-level 
1 5 programming language to a synthesizable HDL hardware design; 

The remainder of the figures illustrates various examples of compilation of C-type 
programming language into a register transfer level (RTL) HDL to enable conversion from 
a hardware design in a high-level programming language to a synthesizable HDL hardware 
design by the computer aided hardware design tool in accordance with the invention 
20 shown in Fig. 1, specifically: 

Fig. 3 A shows an initial C-language description having simple expression functions 
("fund" and "fimc2"); 
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Fig. 3B shows HDL created by compiling the C-type program shown in Fig. 3 A, 
illustrating simple expression functions ("fund" and "func2") which do not require state 
machines implemented in RTL Verilog; 

Fig. 4A shows an initial C-language description having "non-simple" expression 
functions ("fund", "func2", and "fimc3") using data conversions and "if-then-else" 
statements; 

Fig. 4B shows HDL created by compiling "non-simple" expression functions 
("fund", "func2", and "fimc3") of the C-type program shown in Fig. 4A, which do not 
require state machines implemented in RTL Verilog; 

Fig. 5 A shows an initial C-language description using "for" loop expressions 
and non-addressable variables; 

Fig. 5B, comprising Figs. 5B1-5B4, shows HDL created by compiling the C-type 
program shown in Fig. 5 A, including a "for" loop and non-addressable variables mapped 
into registers using a state machine implemented in RTL Verilog; 

Fig. 6A shows an initial C-language description with input/output (I/O) function 

calls; 

Fig. 6B shows HDL created by compiling ANSI C printf and scanf arguments 
of the C-type program shown in Fig. 6 A into wire assignments in RTL Verilog; 

Fig. 7 A shows an initial C-language description with multiple occurrences of 
complicated mathematical operations; 

Fig. 7B, comprising Figs. 7B1-7B4, shows HDL created by compiling the C-type 
program shown in Fig. 7A into functional blocks in RTL Verilog for complicated 
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mathematical operations invoked on each occurrence by different states of the generated 
state machine; 

Fig. 8A shows an initial C-language description having interdependent C-type 
functions; 

5 Fig. 8B shows HDL created by compiling the C-type program shown in Fig. 8 A 

into a simple data processing pipeline implemented in RTL Verilog; 

Fig. 8C is a block diagram of the data processing pipeline implemented in the RTL 
Verilog shown in Fig. 8B; 

Fig. 9A shows an initial C-language description having floating point arithmetic; 
10 Fig. 9B, comprising Figs. 9B1-9B4, shows HDL created by compiling the C-type 

program shown in Fig. 9 A, illustrating subtraction from zero (unary -), addition, 
multiplication, subtraction, division, and conversion operations involving floating point 
arithmetic in RTL Verilog; 

Fig. 10A shows an initial C-language description of two complex number addition 
15 with structures, including structure assignments, structure function parameters, and 
structure function return values; 

Fig. 10B, comprising Figs. 10B1-10B5, shows HDL created by compiling the C- 
type program shown in Fig. 10A, illustrating structure function parameters and structure 
return values implemented in hardware registers in RTL Verilog; 
20 Fig. 1 1 A, comprising Figs. 1 1A1-1 1 A2, shows an initial C-language description 

having pointers and pointer indirection; 
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Fig. 1 IB, comprising Figs. 1 1B1-1 1B8, shows HDL created by compiling the C- 
type program shown in Fig. 1 1 A, illustrating a non-addressable variable "p" implemented 
in a hardware register, addressable variables "pTree" and "Nodes" implemented in 
memory locations identified by addresses of " J _pTree" and " ? _Nodes" in externally 
addressable hardware memory, and "while" loops, "if-then-else" statements, "return" 
statements, and function calls in RTL Verilog; 

Fig. 12A shows an initial C-language description with a callable function; 

Fig. 12B shows HDL created by compiling the C-type program shown in Fig. 12 A, 
illustrating detection of the event "event_occured" on the occurrence of the positive edge 
of a clock signal using "always" statements; 

Fig. 13 A shows an initial C-language description having a callable function and a 
pragma which directs compilation for asynchronous event detection; 

Fig. 13B shows HDL created by compiling the C-type program shown in Fig. 13 A, 
illustrating detection of the event "eventoccured" when the signal "run_on_event" 
transitions from false to true, which occurs asynchronously with the positive edge of a 
clock signal; 

Fig. 14A shows an initial C-language description with parallel processing of two 
complex functions ("fund" and "func2") which do not interfere with each other; 

Fig. 14B, comprising Figs. 14B1-14B2, shows HDL created by compiling the C- 
type program shown in Fig. 14 A, illustrating parallel processing of two complex non- 
interfering functions with two state machines implemented in RTL Verilog running 
simultaneously; 
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Fig. 15A shows an initial C-language description having variable argument 
function calls; 

Fig. 15B, comprising Figs. 15B1-15B7, shows HDL created by compiling the C- 
type program shown in Fig. 15 A, illustrating variable argument function calls using a 
5 temporary parameter storage location in addressable memory implemented in RTL Verilog 
and using on-chip Xilinx RAM macros; 

Fig. 16A shows an initial C-language description having a recursive function and 
recursive function call; 

Fig. 16B, comprising Figs. 16B1-16B5, shows HDL created by compiling the C- 
10 type program shown in Fig. 16 A, illustrating a recursive function call to "MoveRing" 
utilizing addressable memory and a "stack_pointer" hardware register implemented in 
RTL Verilog; 

Fig. 17A shows an initial C-language description having a function-call-by-pointer; 
Fig. 17B, comprising Figs. 17B1-17B2, shows HDL created by compiling the C- 
15 type program shown in Fig. 17 A, illustrating the C-language pointer function implemented 
using a hardware register "state" assignment value corresponding to a first state of 
function "_main_f ' in RTL Verilog; 

Fig. 18A shows an initial C-language description having addressable variables; 
Fig. 18B, comprising Figs. 18B1-18B5, shows HDL created by compiling the C- 
20 type program shown in Fig. 18 A, illustrating addressable memory implemented utilizing a 
hardware register file in RTL Verilog; 
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Fig 19A shows an initial C-language description having multiple interdependent C- 
type functions; 

Fig. 19B, comprising Figs. 19B1-19B3, shows HDL created by compiling the C- 
type program shown in Fig. 19 A, comprising multiple state machines implemented in RTL 
5 Verilog that operate in a data processing pipeline; 

Fig. 19C is a block diagram of the data processing pipeline implemented by the 
RTL Verilog shown in Fig. 19B; 

Fig. 20 A shows an initial C-language description for a blinking light counter 
hardware design implemented utilizing a Xilinx FPGA on an APS-X84 hardware board; 
10 Fig. 20B, comprising Figs. 20B1-20B2, shows HDL created by compiling the C- 

type program shown in Fig. 20A for a blinking light counter hardware design implemented 
utilizing a Xilinx FPGA on an APS-X84 hardware board; 

Fig. 21 A shows an initial C-language description for a callable function; 
Fig. 2 IB shows HDL created by compiling the C-type program shown in Fig. 21 A, 
15 illustrating the use of a state machine to implement a cumulative adder function in RTL 
Verilog; 

Fig. 21 C shows HDL created by compiling the C-type program shown in Fig. 21 A, 
illustrating the use of a state machine to implement the cumulative adder function in 
VHDL; 

20 Fig. 22 A shows an initial C-language description for reading a memory word 

located at the memory address referenced by the variable parameter "p" which has an 
ANSI C "pointer" type; 
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Fig. 22B shows HDL created by compiling the C-type program shown in Fig. 22A, 
illustrating reading a memory word located at the memory address referenced by the 
variable parameter "p", which has an ANSI C "pointer" type, in RTL Verilog; 

Fig. 22C shows a gate-level schematic comprised of clock enabled flip-flop 
5 hardware registers and control logic for reading 4-bit data located in external addressable 
memory at the location pointed by the 4-bit address, illustrating the compilation of the C- 
type program shown in Fig. 22A to a gate-level description; 

Fig. 23 A shows an initial C-language description for writing the content of the 
parameter variable "d" into a memory word located at the memory address referenced by 
10 the variable parameter "p" which has an ANSI C "pointer 7 ' type; 

Fig. 23B shows HDL created by compiling the C-type program shown in Fig. 23 A, 
which writes the content of the parameter variable "d" into a memory word located at the 
memory address referenced by the variable parameter "p", which has an ANSI C "pointer'* 
type, in RTL Verilog; 

15 Fig. 23 C shows a gate-level schematic comprised of clock enabled flip-flop 

hardware registers and control logic for writing 4-bit data into the external addressable 
memory at the addressable memory location pointed by the 4-bit address, illustrating the 
compilation of the C-type program shown in Fig. 23 A to a gate-level description; 

Fig. 24A shows an initial C-language description for reading a structure member 
20 by using pointer to structure; 

Fig. 24B shows HDL created by compiling the C-type program shown in Fig. 24A 
for reading a structure member by using pointer to structure in RTL Verilog; 



22 

Fig. 24C shows a gate-level schematic comprised of clock enabled flip-flop 
hardware registers, control logic, and an adder for providing a constant offset to a given 
address for reading 4-bit data from the external addressable memory at the addressable 
memory location pointed by the 4-bit address plus offset, illustrating the compilation of 
5 the C-type program shown in Fig. 24A to a gate-level description; 

Fig. 25 A shows an initial C-language description for writing into a structure 
member using pointer to structure; 

Fig. 25B shows HDL created by compiling the C-type program shown in Fig. 25A 
for writing into a structure member using pointer to structure in RTL Verilog; 
10 Fig. 25C shows a gate-level schematic comprised of clock enabled flip-flop 

hardware registers, control logic, and an adder for providing a constant offset to a given 
address for writing 4-bit data into the external addressable memory at the addressable 
memory location pointed by the 4-bit address plus offset, illustrating the compilation of 
the C-type program shown in Fig. 25 A to a gate-level description; 
1 5 Fig. 26A shows an initial C-language description for reading a structure member 

from memory using a dot (".") operation; 

Fig. 26B shows HDL created by compiling the C-type program shown in Fig. 26A 
for reading a structure member from memory using a dot (".") operation in RTL Verilog; 

Fig. 26C shows a gate-level schematic comprised of clock enabled flip-flop 
20 hardware registers and control logic for reading 4-bit data from the external addressable 
memory at an address fixed at compile time on output wires "A0-1", illustrating the 
compilation of the C-type program shown in Fig. 26A to a gate-level description; 
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Fig. 27A shows an initial C-language description for writing to a structure member 
located in memory; 

Fig. 27B shows HDL created by compiling the C-type program shown in Fig. 27A 
for writing to a structure member located in memory in RTL Verilog; and 
5 Fig. 27C shows a gate-level schematic comprised of clock enabled flip-flop 

hardware registers and control logic for writing 4-bit data into the external addressable 
memory at an address fixed at compile time on output wires "AO-T, illustrating the 
compilation of the C-type program shown in Fig. 27A to a gate-level description. 
Detailed Description of the Preferred Embodiments 

10 The computer aided hardware design tool in accordance with the various 

embodiments of the invention is executed on a computer 12, as shown in Fig. 1. The 
computer aided hardware design tool in accordance with one embodiment of the invention 
is preferably a 32-bit electronic computer aided design (ECAD) application compatible 
with a Microsoft Windows 95 or Microsoft NT 3.51 or later operating system available 

15 from Microsoft Corporation located in Redmond, Washington. The computer 12 

comprises a minimum of 16 MB of random access memory (RAM) and preferably includes 
32 MB of RAM. The computer 12 also comprises a hard disk drive having 40 MB of free 
storage space available. 

In an alternative embodiment, the computer aided hardware design tool can be 

20 available by connecting to the web site of the supplier of the computer aided hardware 
design tool. The computer 12 is provided with an Internet connection, such as a modem, 
for connection to the web site of the supplier of the computer aided hardware design tool 
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The computer aided hardware design tool can be ported to the web and executed on a 
web server. Therefore, the requirements for computer 12 would be reduced. 

As shown in Fig. 1, means for displaying information preferably in the form of a 
monitor 14 connected to computer 12 is also provided. The monitor 14 can be a 640 x 
5 480, 8-bit (256 colors) VGA monitor and is preferably an 800 x 600, 24-bit (16 million 
colors) SVGA monitor. The computer 12 is also preferably connected to a CD-ROM 
drive 16. As shown in Fig. 1, a keyboard, 18 and a mouse 20 are provided for entry of an 
algorithmic representation for a hardware design in a high-level programming language, 
such as ANSI C, as well as mouse-driven navigation between menus displayed by the 

10 computer aided hardware design tool. The mouse 20 also enables persons utilizing the 
computer aided hardware design tool (referred to hereafter as "users") to select simulation 
of a hardware design prior to implementation of a hardware design. 

The computer aided hardware design tool in accordance with the invention enables 
a user to design hardware utilizing a high-level programming language, such as ANSI C. 

15 The fundamentals of ANSI C programming language are described, for example, in 

Kernighan, B.W., and Ritchie, D.M., The C Programming Language , Prentice Hall: New 
Jersey, 2d Ed., 1988. The computer aided hardware design tool of the invention then 
compiles the high-level program for the hardware design into a register transfer level 
(RTL) hardware description language (HDL) design which can be synthesized. The HDL 

20 may be, for example, Verilog, the fundamentals of which are described in Palnitkar, S., 
Verilog HDL: A Guide to Digital Design and Synthesis . SunSoft Press, Prentice Hall, 
1996. For general information regarding compilers, see, for example, Aho, A. V., and 
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Ullman, J.D., Principles of Compiler Design . Addison- Wesley Publishing Company, 2d 
Printing, March, 1978, and Hunter, R, The Design and Construction of Compilers , John 
Wiley & Sons, 1981. 

The method in accordance with the invention for rendering a hardware design in a 
standard high-level programming language and converting that design into an actual 
hardware implementation will now be described. In accordance with one embodiment of 
the method of the invention, a user initially renders a preliminary hardware design as an 
algorithmic representation in a given standard high-level programming language. If the 
high-level programming language is not a C-type programming language, the high-level 
programming language preliminary hardware design is next translated from a preliminary 
hardware design rendered in the high-level programming language to a preliminary 
hardware design in a C-type programming language. Then, the C-type programming 
language preliminary hardware design is converted to a gate-level hardware representation 
which can be reduced to an actual hardware implementation, such as an FPGA or other 
programmable logic or an ASIC, using conventional physical design tools. This enables 
hardware designs rendered in virtually any standard high-level programming language to 
be implemented in hardware. 

Considered in more detail, one embodiment of the method in accordance with the 
invention is shown in Fig. 2. A user can initially create an algorithmic representation 
corresponding to a preliminary hardware design using a given standard high-level 
programming language, as indicated by the step 30. Preferably, the high-level 
programming language is a programming language that can be translated into a C-type 
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programming language, such as ANSI C, utilizing a conventional compilation program- 
Standard high-level programming languages that can be compiled to a C-type 
programming language utilizing conventional compilers include APL, Ada, Algol, B, 
Basic, Kernighan & Ritchie C, C++, CLOS, COBOL, Clu, Common Lisp, Coral, Dylan, 
5 Eiffel, Emacs Lisp, Forth, Fortran, IDL, Icon, Java, Jovial, Lisp, LOGO, ML, Modula, 
Oberon, Objective C, PL/I, PL/M, Pascal, Postscript, Prolog, Python, RTL, Rexx, SETL, 
Simula, Sather, Scheme, Smalltalk, Standard ML, TCL, and TRAC 

As indicated by the step 32 shown in Fig. 2, the high-level programming language 
algorithmic representation corresponding to the preliminary hardware design produced at 

10 step 30 is next translated into a C-type programming language preliminary hardware 
design. Translation results in a C-type programming language preliminary hardware 
design file, as indicated by the numeral 34 shown in Fig. 2. Preferably, the C-type 
programming language into which the high-level programming language preliminary 
hardware design is translated is ANSI C, such that an ANSI C preliminary hardware 

15 design file is produced at step 34. 

Alternatively, the user can initially create the algorithmic representation 
corresponding to the preliminary hardware design in a C-type programming language, as 
indicated by the step 36 shown in Fig. 2. Preferably, the C-type programming language is 
ANSI C, such that an ANSI C preliminary hardware design file is produced at step 34. 

20 Therefore, the method in accordance with the invention enables a user to directly design 
hardware in a C-type programming language, preferably ANSI C programming language. 
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This avoids the need at step 32 to translate from a different high-level programming 
language to a C-type programming language, for example, ANSI C. 

As shown in Fig. 2, the C-type programming language preliminary hardware 
design file 34 can be run through a C compiler, as indicated by the step 38 shown in Fig. 
2. This enables the user to verify or debug the C-type programming language preliminary 
hardware design. 

Whether an algorithmic representation of a preliminary hardware design is initially 
created in a given standard high-level programming language translatable to a C-type 
programming language or created directly in the C-type programming language, such as 
ANSI C, the preliminary hardware design is compiled into a hardware description 
language (HDL) synthesizable design, as indicated by the step 40 shown in Fig. 2. For 
example, the C-type programming language preliminary hardware design can be compiled 
into to a Verilog synthesizable design to produce an RTL hardware design file 42, as 
shown in Fig. 2. The compilation of the C-type programming language preliminary 
hardware design into a synthesizable HDL design will be described in more detail below. 

After the HDL design is produced, the method in accordance with the invention 
preferably comprises the step of simulating the HDL synthesizable design prior to 
synthesizing the HDL design, as indicated by the step 44 shown in Fig. 2. If the user 
desires to modify the preliminary hardware design in view of the simulation, the user 
renders a modified hardware design using either the given standard high-level 
programming language at step 30 or the C-type programming language, such as ANSI C, 
at step 36. 
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After an acceptable HDL design is obtained, the RTL hardware design file 42 
representative of the HDL design is synthesized into a gate-level hardware representation 
using a conventional synthesis program to interpret the HDL design, as indicated by the 
step 46 shown in Fig. 2. This typically requires preselection of a particular hardware 
5 technology, such as an FPGA or ASIC, prior to the execution of the synthesis program. 
Synthesis programs are commercially available and do not constitute the invention per se. 
Therefore, the synthesis programs will not be described in detail. 

In order to produce an actual hardware implementation, the method in accordance 
with the invention preferably further comprises the step of using conventional physical 

10 design tools to implement the gate-level hardware representation as an actual hardware 
implementation. These physical design tools include a place and route program. In the 
case of an FPGA, the physical design tools also include a hardware configuration system 
which processes the file produced by the place and route program and creates a bit stream 
to personalize the FPGA, as indicated by the step 48 shown in Fig. 2. In the case of an 

15 ASIC, the physical design tools include a place and route program for creating a file for 
patterning an integrated circuit mask for use in fabricating the ASIC, as indicated by the 
step 50 shown in Fig. 2. Physical design tools utilized to produce actual hardware 
implementations are commercially available and do not constitute the invention per se. 
Therefore, the physical design tools will not be described in detail. As shown in Fig. 2, an 

20 actual hardware implementation is produced, as indicated by the numeral 52. 

A detailed description of the steps required for compiling a C-type programming 
language algorithmic representation for a preliminary hardware design into an HDL 
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synthesizable design will now be provided by way of example. In the example, the C-type 
programming language is ANSI C and the HDL is preferably Verilog. However, it will be 
understood by persons skilled in the art that the principles of compiling a C-type 
programming language algorithmic representation for a preliminary hardware design into 
5 an HDL synthesizable design apply to other C-type programming languages besides ANSI 
C. For example, the C-type programming language may alternatively be any standard C- 
type programming language including ANSI C, B, C++, Java, Kernighan & Ritchie C, and 
Objective C. Moreover, the HDL synthesizable design into which the C-type 
programming language algorithmic representation for the preliminary hardware design is 

10 translated may be other than Verilog. For example, the HDL may alternatively be any 
standard HDL including VHDL, ABEL, CUPL, AHDL, MACHX, and PALASM. 

The following describes compilation of the operations and functions that comprise 
ANSI C high-level programming language needed for hardware design into an exemplary 
HDL, namely, Verilog. As will be described later, the HDL may also be a different HDL, 

15 such as VHDL. 

The method in accordance with the invention comprises mapping predetermined 
C-type programming language expressions to functionally equivalent HDL program 
language expressions. Fig. 3 A illustrates a simple expression function in ANSI C 
programming language, and Fig. 3B represents the function shown in Fig. 3 A compiled 

20 into RTL Verilog HDL. 

In this regard, statements in ANSI C high-level programming language used to 
render hardware designs vary. For example, various ANSI C functions can be classified as 
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"simple expression functions/ such as "fund" and "func2" shown in Fig. 3A. These 
functions have no side effects, do not require static memory access in HDL, and do not 
require a state machine in HDL to run. The determination of whether or not "simple 
expression functions" are present is performed by the code that appears in microfiche 

5 Appendix A in file OSYMBOLS.CPP at lines 5052-5232. Consequently, these functions 
can be compiled into simple RTL Verilog continuous assignments "resultjuncl" and 
"result_func2", as shown in Fig. 3B. Compilation of the ANSI C expressions to 
functionally equivalent HDL expressions is performed by the code shown in the source 
code listing which appears in microfiche Appendix A in file GCODE.CPP at lines 5889- 

10 5990. 

Furthermore, Fig. 3 A illustrates C-type programming language expressions 
"a + b A c « 3" and "(a A b) & c" In these expressions, "a", "b", and "c" are integer 
variables. Fig. 3B illustrates that these expressions are mapped into RTL Verilog 
expressions "((param_fiincl_a + paramjuncl_b) A (param_funcl_c « 16'd3))" and 

15 "((param_func2_a A param_fimc2_b) & param_func2_c)'\ respectively. Also, integer 
variables "a", "b" and "c" in Fig. 3A are mapped onto wires "param_funcl_a", 
"param_fimcl_b'\ and "param funcl c" for ANSI C function "fund" and wires 
"paramjunc2_a", "param_func2_b", and "param_func2__c" for ANSI C function "fimc2", 
respectively. This is because the ANSI C functions "fund" and "func2" are simple C-type 

20 functions which do not require implementation in RTL Verilog as state machines. The 
same mapping would occur if variables "a", "b", and "c" were defined as ANSI C floating 
point, pointer, enum, or union variables. 
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Additionally, Figs. 3 A and 3B illustrate assigning input/output as defined in the C- 
type program to specific wires in the HDL synthesizable design. The determination of 
whether or not C-type variables are to be mapped onto input/output wires of the 
generated RTL Verilog module is performed by the code shown in the source code listing 

5 which appears in microfiche Appendix A in file OS YMBOLS.CPP at lines 4802-500 1 . 
For example, parameters "a", M b'\ and "c" of the function "fund" shown in Fig. 3 A are 
assigned to input wires, namely, "paramjuncl_a", "paramjuncl_b", and 
"param_fiincl_c", respectively, of the module generated in RTL Verilog, as shown in Fig. 
3B. Also, the result of the function "fund" (Fig. 3 A) is assigned to an output wire 

1 0 "result Jimc 1 " in RTL Verilog (Fig. 3B). 

Figs. 3 A and 3B also illustrate a plurality of selected C-type functions that can 
execute simultaneously, which are compiled into a plurality of executable HDL program 
language expressions that operate in parallel. The determination of whether or not a 
plurality of simultaneously executable C-type functions is present is performed by the code 

15 shown in the source code listing which appears in microfiche Appendix A in file 

OSYMBOLS.CPP at lines 5052-5232. Compilation of the plurality of simultaneously 
executable C-type functions to a plurality of HDL expressions that operate in parallel is 
performed by the code shown in the source code listing which appears in microfiche 
Appendix A in file GCODE.CPP at lines 5889-5990. 

20 Figs. 4A and 4B also illustrate mapping predetermined C-type programming 

language expressions to functionally equivalent HDL program language expressions. Figs. 
4A and 4B show compilation from ANSI C (Fig. 4A) into RTL Verilog HDL (Fig. 4B) 
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where no HDL state machine is required to implement the conversion of ANSI C 
functions. These ANSI C functions have no side effects, do not require static memory 
access in HDL, and do not require a state machine in HDL to run. The advantage of 
utilizing state machines only when they are needed is that the compiled HDL design runs 
5 faster in hardware. 

However, in contrast to the ANSI C functions shown in Fig. 3 A, the ANSI C 
functions shown in Fig. 4 A cannot be classified as "simple expression functions," because 
they have data conversions or comprise at least one "if-then-else" statement. For 
example, "fund" shown in Fig. 4A contains a comparison operator that has different 

10 semantics in ANSI C than in RTL Verilog (i.e., utilizes temporary registers in Verilog). 
Therefore, "fund" cannot be classified as a "simple expression function," but it can be 
classified as a "function outside the HDL state machine " These functions, such as 
"fund", cannot be converted into one continuous assignment in HDL but must instead be 
converted into multiple HDL statements within an "always" block. Note that Figs. 4A and 

15 4B also illustrate assigning input/output as defined in the C-type program to specific wires 
in the HDL synthesizable design, as described earlier in connection with Figs. 3 A and 3B. 

Figs. 5 A and 5B illustrate compiling a C-type program control flow into an HDL 
state machine. Fig. 5 A shows a simple "for" loop in ANSI C, and Fig. 5B shows 
compilation of the "for" loop into RTL Verilog HDL. The determination of whether or 

20 not a C-type program control flow that is to be converted to an HDL state machine is 
present is performed by the code shown in the source code listing which appears in 
microfiche Appendix A in file OSYMBOLS.CPP at lines 3735-4271. 
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As shown in Fig. 5B, the "for" loop is implemented in RTL Verilog using a state 
machine. A state machine is utilized to implement the ANSI C program control flow, 
because the state machine provides the mechanism to execute the ANSI C operators in the 
required sequence. Compilation of the C-type program control flow into the HDL state 

5 machine is performed by the code shown in the source code listing which appears in 
microfiche Appendix A in file GCODE.CPP at lines 5930-6250. 

Figs. 5 A and 5B also illustrate mapping non-addressable variables onto hardware 
registers formed in HDL as a result of compilation. The compilation is performed by the 
code shown in the source code listing which appears in microfiche Appendix A in file 

10 OSYMBOLS.CPP at lines 4802-5001 . The non-addressable variables "ri\ "i", and "sum" 
employed in the ANSI C program shown in Fig. 5 A are mapped onto hardware registers 
"_suml_n", "_2_sum_i", and "_2_suml_sum", respectively, shown in Fig. 5B. 

Additionally, Figs. 5 A and 5B illustrate mapping addressable variables onto 
addressable on-chip static memory formed in HDL as a result of compilation. The 

15 compilation is performed by the code shown in the source code listing which appears in 
microfiche Appendix A in file OSYMBOLS.CPP at lines 4802-5001 . Fig. 5A shows that 
the ANSI C program includes an array "array" which is mapped onto addressable on-chip 
static memory having a starting memory address '°_5_main_array", as shown in Fig. 5B. 
Figs. 5A and 5B also illustrate assigning input/output as defined in the C-type 

20 program to specific wires in the HDL synthesizable design. The determination of whether 
or not C-type variables are to be mapped onto input/output wires of the generated RTL 
Verilog module is performed by the code which appears in microfiche Appendix A in file 
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OSYMBOLS.CPP at lines 4802-5001. For example, parameter "n" of the function 
"suml" shown in Fig. 5A is assigned to an input wire, namely, "param_suml_n", of the 
module generated in RTL Verilog, as shown in Fig. 5B. Also, the result of the function 
"suml" (Fig. 5A) is assigned to an output wire "result_suml" in RTL Verilog (Fig. 5B). 
5 Figs. 6 A and 6B illustrate compilation of standard ANSI C input/output (I/O) 

function calls into RTL Verilog HDL. The I/O function arguments (namely, "scanf * and 
"printf ' arguments) defined in the ANSI C program shown in Fig. 6A are assigned to 
specific wires in RTL Verilog, as shown in Fig. 6B. 

The input function call "scanf * for reading data into ANSI C variables "a" and "b" 

10 shown in Fig. 6 A is compiled into RTL Verilog for reading data from input wires, namely, 
"scanfJM_line_19_a" and "scanf_0_2_Jine_19_b", into registers "_3_main_a" and 
"_3_main_b", respectively, as shown Fig. 6B. Accordingly, variables "a" and "b" in the 
ANSI C program (Fig. 6A) are mapped into registers "_3_main_a" and "_3_main_b" in 
RTL Verilog (Fig. 6B). The output function call "printf ' for writing the result of the 

15 ANSI C expression "a + b" shown in Fig. 6A is compiled into writing the result of the 
HDL expression "_3_main_a + _3_main_b" to an output wire, namely, 
"printf_l_l_line_20" in RTL Verilog, as shown Fig. 6B. 

As also shown in Fig. 6B, a Verilog statement "Swrite ("a + b = %d\n'\ 
printf_l__ljine_20);" is preferably generated for the purpose of debugging the generated 

20 Verilog code. This statement is not used in connection with synthesis of the HDL design. 

Figs. 7A and 7B illustrate compiling multiple occurrences of a complicated C-type 
mathematical operation into a given HDL functional block that implements such an 
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operation. The functional block is invoked on each occurrence by different states driven 
by the state machine. 

Fig. 7 A shows a C-type programming language expression "a / b + c / d" This 
expression includes two divisions, namely, "a / b" and "c / d". These divisions share the 

5 same divider unit implemented in RTL Verilog HDL. The divider unit is implemented in 
RTL Verilog, as follows. First, a divider module is defined, namely, "sdivmodl6" 
Second, the divider module "sdivmodl6" is instantiated in the module "DivEx" comprising 
the state machine implemented in RTL Verilog. Third, the shared divider unit is driven 
employing the different states of the state machine, as shown in Fig. 7B. Since a single 

10 divider module is preferably utilized to reduce required hardware resources, the state 
machine is needed to sequentially multiplex arithmetic parameters to the inputs of the 
shared divider module in synchronization with the hardware clock. Compilation of the 
complicated C-type mathematical operation for division into a given HDL functional block 
for division that is invoked on the occurrence of different states of the state machine is 

1 5 performed by the code shown in the source code listing which appears in microfiche 
Appendix A in files GDIVMOD.CPP at lines 8487-9243, GEXPR.CPP at lines 7324- 
7646, and GFLOAT.CPP at lines 9244-9738. Based on the compilation of a division 
operation disclosed in Figs. 7A and 7B, it should be apparent to persons skilled in the art 
how to handle other complicated arithmetic and logic operations, such as signed and 

20 unsigned integer multiplication, signed and unsigned integer remainder, variable-shift left 
shift, variable-shift right shift with or without sign extension, etc. 



36 

ANSI C variables "a", "b", "c'\ and "d" shown in Fig. 7A are defined as integer 
variables. These variables are mapped onto wires "param_fiinc_a", "param June J>", 
"param_func_c'\ and "paramJftincjT of the RTL Verilog module, respectively. The 
same mapping would occur if variables "a", "b", "c", and "d" were defined as ANSI C 
5 floating point, pointer, enum, or union variables. 

ANSI C does not support the concept of "pipelining." However, it has been 
determined that ANSI C constructs can be utilized to define a hardware data processing 
pipeline. 

As shown in Figs. 8A and 8B, the method in accordance with the invention may 
10 also comprise compiling a plurality of interdependent C-type functions into a plurality of 
executable HDL program language expressions that operate either simultaneously or 
sequentially in a data processing pipeline. C-type functions are interdependent when the 
input of one of the functions is dependent upon the output of another function. Figs. 8 A 
and 8B illustrate compilation of three simple ANSI C functions (Fig. 8 A) into a data 
15 processing pipeline implemented in RTL Verilog HDL (Fig. 8B). 

As shown in Fig. 8C, the data processing pipeline consists of three stages. The 
first stage of the pipeline corresponds to the ANSI C function "pipeline_stage_r\ This 
first stage is an adder which adds the value "1" to the value from the input wire 
"_data_in", which corresponds to the ANSI C variable "datajn", and writes the sum into 
20 the hardware register "_outl", which corresponds to the ANSI C variable "outl" The 
second stage of the pipeline corresponds to the ANSI C function "pipeline_stage_2" 
which uses the output "_outl" and adds that value to itself and writes the sum into the 
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hardware register "_out2" which corresponds to the ANSI C variable "out2". The third 
stage of the pipeline corresponds to the ANSI C function "pipeline_stage_3" which uses 
the output "_out2" of the second stage and performs an "XOR" logic function with the 
value "1234" and writes the result onto the output wire "_data_out" which corresponds to 
5 the ANSI C variable "dataout". Fig. 8B illustrates that the three stages of the data 
processing pipeline are implemented by three "always" blocks in RTL Verilog, which 
operate simultaneously. Alternatively, the stages of the data processing pipeline 
implemented in RTL Verilog may be operated sequentially depending upon usage of input 
signals "run_pipeline_l" ? "run_pipeline_2", and "run_pipeline_3" The compilation is 

10 performed by the code shown in the source code listing which appears in microfiche 
Appendix A in file OSYMBOLS.CPP at lines 4896-4950. 

Variable "datajn" shown in the ANSI C program (Fig. 8A) has "external scope," 
as defined in the ANSI C standard. The address of "datajn" is not used by any C-type 
function or for C-type initialization of any variable. Furthermore, "datajn" is never used 

15 as an 1- value. That is, "datajn" is used in the ANSI C program as a readable variable, but 
it is not used as a writable variable. Also, "datajn" is not initialized in the ANSI C 
program. 

Because "datajn" has these attributes, it is mapped onto an input wire "_datajn" 
of an HDL module, as shown in Fig. 8B. The input wire is utilized as an input wire of a 
20 hardware pipeline stage implemented in RTL Verilog (Fig. 8B). 

Variable "data_out" shown in the ANSI C program (Fig. 8A) also has "external 
scope." The address of "data_out" is not used by any C-type function or for C-type 
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initialization of any variable. Furthermore, "data_out" is used only as an 1-value. That is, 
"data_out" is used in the ANSI C program as a writable variable, but it is not used as a 
readable variable. Also, "data_out" is not initialized in the ANSI C program. 

Since "dataout" has the above attributes, it is mapped onto an output wire 

5 "_data_out" of the HDL module, as shown in Fig. 8B. The output wire is utilized as an 
output wire of the hardware pipeline stage implemented in RTL Verilog (Fig. 8B). 

Figs. 8A and 8B illustrate a simple pipeline. That is, the ANSI C program shown 
in Fig. 8A is compiled into RTL Verilog without the need for an HDL state machine. 

Figs. 9A and 9B illustrate floating point arithmetic and double precision floating 

10 point arithmetic in ANSI C (Fig. 9A) and compilation into RTL Verilog HDL (Fig. 9B). 
This demonstrates that the method in accordance with the invention can convert floating 
point operations into a state-machine-based protocol of transactions to an external floating 
point arithmetic unit (FPU) preferably implemented in adjunct hardware. Since FPUs are 
commercially available, definition of an FPU in the RTL Verilog generated during 

1 5 compilation of the ANSI C arithmetic operations is not required. Instead, all that is 
needed is the assignment of output and input wires to such an FPU, which defines an 
interface between the RTL Verilog generated design and the FPU. 

As shown in Figs. 9A and 9B, each of the ANSI C arithmetic operations is 
compiled into a sequence of states of the state machine in RTL Verilog. During a first 

20 state, the parameters needed for the floating point operations are written to output wires 
assigned in RTL Verilog, which are read by the external floating point arithmetic unit. 
During a second state, the state machine awaits completion of performance of the 
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arithmetic operations by the arithmetic unit. During a third state, the results of the floating 
point arithmetic operations are written by the arithmetic unit onto the input wires defined 
in RTL Verilog and read. 

Figs. 9A and 9B show compilation from ANSI C into RTL Verilog for subtraction 
5 from zero (unary -), addition, multiplication, subtraction, division, and conversion 
operations, which involve floating point arithmetic. Therefore, in view of the 
methodology shown in Figs. 7 A, 7B, 9 A, and 9B, it will be apparent to persons skilled in 
the art that all complicated integer and floating point operations can be compiled into RTL 
Verilog. 

10 Figs. 10A and 10B illustrate compilation of descriptions with structures, including 

structure assignment, structure function parameters, and structure function return values, 
which are commonly employed to implement algorithms, in ANSI C (Fig. 10A) and 
following compilation into RTL Verilog HDL (Fig. 10B). Fig. 10A shows the addition of 
two complex numbers implemented as ANSI C structures. The expression "z = add (x, 

15 add (x,y))" contains the structure assignment to structure "z", and structures "x" and "y" 
are employed as structure function parameters of the function "add". Function "add" 
returns a structure return value which is equal to structure "c" Fig. 10A also illustrates 
structure members "real" and "image", which are employed both as 1-value (value on the 
left-hand side of the assignment operation) and r-value (value on the right-hand side of the 

20 assignment operation). Fig. 10B illustrates that structure function parameters and 

structure function return values are implemented utilizing wide (i.e., 32-bit) hardware 
registers which can store the entire structure, including structure members (i.e., "real" and 
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"image"). Temporary wide (i.e., 32-bit) hardware registers are also utilized for the 
structure assignment translation to read the r-value structure from external memory and to 
write the 1-value structure to the external memory. Compilation of structure assignment 
and structure return values and assignment of structure function parameters is performed 
5 by the code shown in the source code listing which appears in microfiche Appendix A in 
file GEXPR.CPP at lines 8101-8255. It will be understood by persons skilled in the art 
that the same compilation process can be applied to C-type programming language 
structure assignment, structure function parameters, and structure function return values 
in C-type programs which do not require implementation of a state machine in RTL 
10 Verilog. 

Figs. 1 1 A and 1 IB illustrate compiling C-type pointers and pointer indirection into 
an HDL state-machine-based memory access protocol. Fig. 1 1 A shows C-type pointers, 
such as local variable "p"> return value of function "FindNode", global variable "pTree" 
and structure members "pLeft" and "pRight". On the one hand, local variable "p" is not 

15 addressable, that is, its address is never read. Therefore, this non-addressable variable is 
mapped onto a hardware register formed in RTL Verilog HDL, namely, 
"_7_FindNode_p'\ as shown in Fig. 1 IB. On the other hand, variable "pTree" is 
addressable, that is, its address is read in the expression "p = & pTree;", as shown in Fig. 
1 1 A. Therefore, this addressable variable is mapped onto a memory location identified by 

20 the address "'_pTree" in external addressable hardware memory, as shown in Fig. 1 IB. 
Compilation of C-type pointers and pointer indirection into an HDL state-machine-based 
memory access protocol is performed by the code shown in the source code listing which 
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appears in microfiche Appendix A in files GRW.CPP at lines 10040-10438 and 
GEXPR.CPP at lines 6724-6750, 7252-7282, and 8101-8255. 

Also, "Nodes" is an addressable variable because it is a C-type programming 
language array. Therefore, this addressable variable is mapped onto a memory location 
5 identified by the address tc> _Nodes" in external addressable hardware memory, as shown in 
Fig. 11B. 

Fig. 1 1 A also illustrates a "while" loop, "if-then-else" statement, "return", and 
function call (i.e., "FindNode" is called by the function "FindValue") in ANSI C 
programming language, and Fig. 1 IB illustrates implementation of these as a state 

10 machine in RTL Verilog. Figs. 1 1 A and 1 IB also provide another illustration of the 
handling of C-type programming language structures, including translation of the 
operation "->" (i.e., structure member dereferencing by pointer). 

The method of the invention may also comprise compiling a callable C-type 
function into a functionally equivalent HDL program language expression that is executed 

15 synchronously on the occurrence of an external event. Figs. 12A and 12B illustrate a 
simple case of synchronous event detection in the case where the HDL expression does 
not require a state machine. The C-type function "on_event M represents any executable C- 
type function, which is called for execution by another C-type function, for example, 
"main." This call is converted into RTL Verilog HDL that is executable on the occurrence 

20 of an external event, such as assertion of a signal on an input wire. The determination of 
whether or not a callable C-type function is present is performed by the code shown in the 
source code listing which appears in microfiche Appendix A in file OSYMBOLS.CPP at 
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lines 5052-5232. Thus, the C-type function "on_event" (Fig. 12 A) is compiled into RTL 
Verilog that is executed when signal "run_on_event H is asserted true (Fig. 12B). 
Compilation of the callable C-type function into a functionally equivalent HDL program 
language expression which is executed synchronously on the occurrence of an external 

5 event is performed by the code shown in the source code listing which appears in 

microfiche Appendix A in file GCODE.CPP at lines 5889-5990. Event detection in this 
implementation is synchronous, that is, the event is detected only on a positive edge of a 
clock signal. It will be understood by persons skilled in the art that the same compilation 
process can be applied to a callable C-type function which requires implementation of a 

10 state machine in RTL Verilog in the case in which the state machine is executed 
synchronously on the occurrence of an external event. The following example will 
illustrate asynchronous event detection. 

Figs. 13 A and 13B illustrate compiling a callable C-type function into a 
functionally equivalent HDL program language expression that is executed asynchronously 

1 5 after the occurrence of an external event. Figs. 1 3 A and 1 3B illustrate a simple case of 
asynchronous event detection in the case where the HDL expression does not require a 
state machine. The determination of whether or not a callable C-type function is present is 
performed by the code shown in the source code listing which appears in microfiche 
Appendix A in file OSYMBOLS.CPP at lines 5052-5232. 

20 As in the case of Fig. 12A, the C-type function "on_event" shown in Fig. 13A 

again represents any executable C-type function which is called for execution by another 
C-type function, for example, "main." However, as shown in Fig. 13B, this call is 
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converted into RTL Verilog HDL that is executable following occurrence of an external 
event, such as transition of a signal on an input wire. That is, the pragma causes the C- 
type function "on_event" (Fig. 13 A) to be compiled into RTL Verilog which is executed 
when signal "run_on_event" transitions from false to true (Fig. 13B). This occurs 
5 asynchronously relative to the occurrence of the positive edge of a clock signal ("posedge 
clock"). Compilation of the callable C-type function into a functionally equivalent HDL 
program language expression which is executed asynchronously on the occurrence of an 
external event is performed by the code shown in the source code listing which appears in 
microfiche Appendix A in file GCODE.CPP at lines 5889-5990. Note that asynchronous 

10 event processing must handle timing constraints that do not occur in the synchronous 
event implementation shown in Figs. 12A and 12B. 

It will be understood by persons skilled in the art that a similar compilation process 
can be applied to a callable C-type function that requires implementation of a state 
machine in RTL Verilog HDL. In the case in which the state machine is executed 

15 asynchronously with respect to the occurrence of an external event, instantiation of a flip- 
flop is required in RTL Verilog to store the occurrence of the event. If this flip-flop is set, 
the state machine runs on the next-occurring positive edge of a clock signal. 

Figs. 14A and 14B illustrate parallel processing of two complex C-type functions 
and two state machines running simultaneously. These functions ("fund" and "func2") do 

20 not interfere with each other, which means they: 1) do not call each other; 2) do not share 
external or on-chip static memory; 3) do not share an HDL functional block that performs 
a complicated mathematical operation; and 4) do not write into the same hardware 
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register. Because of this fact, these functions can be performed simultaneously. External 
logic can safely assert signals ,, run_funcl" and "run_fimc2 H at any time independently of 
each other, as shown in Fig. 14B. Compilation of the complex C-type functions that can 
execute simultaneously into a plurality of HDL state machines that operate in parallel is 
5 performed by the code shown in the source code listing which appears in microfiche 
Appendix A in file GCODE.CPP at lines 5615-6251 . Since these functions require state 
machines to implement them, their execution is synchronous with the positive edge of a 
clock signal. 

Figs. 15 A and 15B illustrate compilation of ANSI C variable argument functions 
10 and variable argument function calls into RTL Verilog HDL. As shown in Fig. 1 5 A, the 
ANSI C variable argument function "average" is called from another ANSI C function 
"main". In order to convert the variable argument function call "average" to RTL 
Verilog, a temporary parameter storage location in addressable memory is utilized. This 
temporary storage location resides immediately after the location of the last fixed 
15 parameter, namely, '"_average_first", of the variable argument function "average", as 
shown in Fig. 15B. When function "main" calls function "average", function "main" sets 
the parameters for function "average" by writing values for those parameters into the 
addressable memory at the temporary parameter storage location. 

The method in accordance with the invention also supports the use of ANSI C 
20 recursive function calls. The C-type program is parsed to determine whether or not a 

direct or indirect recursive function call is present. That is, a global analysis of the C-type 
program is performed to determine which functions are recursive. Any identifiable direct 
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or indirect recursive function call is compiled into an HDL state machine which has an 
interface to a stack implemented utilizing either external or internal memory or, 
alternatively, an array of hardware registers. The generated RTL Verilog module has a 
stack pointer implemented utilizing a hardware register employed to store and restore 
5 local variables of the recursive function and other recursive function information. 

Figs. 16A and 16B illustrate compilation of an ANSI C recursive function and 
recursive function call into RTL Verilog HDL. As shown in Fig. 16 A, the ANSI C 
recursive function "MoveRing" is called from itself and from another ANSI C function 
"Hanoi". In order to translate the recursive function call to "MoveRing" into RTL 
10 Verilog: 



1 



A designated region of addressable memory at the location tc, recursion_stack : 



is established in RTL Verilog, as shown in Fig 16B. 



2 



A designated hardware register, namely "stack_pointer" is defined in RTL 



Verilog, as also shown in Fig 16B. 



15 



3 



Before the recursive function "MoveRing" calls itself (i.e., the recursive 



function "MoveRing"), recursive function "MoveRing" saves its local context 



into the established stack which consists of the designated region of the 



addressable memory at the location co recursion_stack" and the designated 



hardware register, namely, "stack_pointer" The recursive function 



20 



MoveRing" local context contains recursive function "MoveRing" local 



variable and parameter registers, namely, ct _MoveRing_nRings", 



MoveRing_Tower 1 " , 



MoveRing_Tower2", 



MoveRing_Tower3", and 
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the recursive function "MoveRing" return state register, namely, 

"return jstateJVloveRing" . 
4. After the recursive function "MoveRing" call, the recursive function 

"MoveRing" restores its local context, as shown in Fig 16B. 
By storing and restoring its local context before and after the recursive call, respectively, 
the recursive function "MoveRing" avoids losing its local context. Before the recursive 
function calls itself, it saves the local context on the memory stack (an addressable 
memory). After executing the function, the recursive function restores its local context. 

Figs. 17A and 17B illustrate compilation of an ANSI C function-call-by-pointer 
into RTL Verilog HDL. As shown in Fig. 17 A, the ANSI C functions "fT and "f2" are 
called from the ANSI C function "main" using a pointer variable "f \ Depending upon the 
value of parameter "n" of the ANSI C function "main", either pointer-to-function "fl" or 
pointer-to-function "£2" is assigned to the pointer variable "f Then, the ANSI C function 
"main" calls one of "fl" or "£2" using the pointer variable "f \ This ANSI C function-call- 
by-pointer is translated into RTL Verilog by assigning the hardware register "state" a 
value corresponding to the first state of the function, namely, "_main_f as shown in Fig 
17B. The assigned value becomes the current state of the generated state machine. 
Depending upon the value of the "_main_n" hardware register in RTL Verilog, the 
pointer-to-function hardware register "_main_f ' is assigned to either state "_fl" or to 
state "_£T in RTL Verilog, which correspond to ANSI C functions "fl" and "f2", 
respectively. 
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Figs. 18A and 18B illustrate mapping addressable variables defined in C-type 
programming language onto an addressable array of hardware registers formed in HDL. 
Specifically, "array" is an addressable variable, because it is a C-type programming 
language array, as shown in Fig. 18 A. Therefore, this ANSI C array is mapped onto 
addressable memory implemented as an addressable array of hardware registers, namely, 
"memory" in RTL Verilog HDL, as shown in Fig. 18B. The compilation is performed by 
the code shown in the source code listing which appears in microfiche Appendix A in file 
OSYMBOLS.CPP at lines 4802-5001. The starting address of the ANSI C "array" in the 
"memory" array in RTL Verilog shown in Fig. 18B is to oflfset_main_3_main_array". 

The method in accordance with the invention may also comprise compiling a 
plurality of interdependent C-type functions into a plurality of HDL state machines that 
operate in a data processing pipeline. Figs. 19A and 19B illustrate compilation of three 
ANSI C functions (Fig. 19 A) into a data processing pipeline implemented in RTL Verilog 
HDL (Fig. 19B). In contrast to the three-stage data processing pipeline shown in Fig. 8C, 
the three-stage data processing pipeline shown in Fig. 19C comprises a separate state 
machine to implement each of the three stages of the data processing pipeline in RTL 
Verilog. Otherwise, the configuration of the data processing pipeline shown in Fig. 19C is 
similar to the configuration of the data processing pipeline shown in Fig. 8C Although 
the implementation of the data processing pipeline in RTL Verilog shown in Fig. 19B 
includes a state machine for each stage, other ANSI C functions do not require the 
implementation of state machines, as in the case of the data processing pipeline shown in 
Fig. 8B. Alternatively, the data processing pipeline may comprise a combination of simple 
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HDL functional blocks and state machines. The compilation is performed by the code 
shown in the source code listing which appears in microfiche Appendix A in file 
OSYMBOLS.CPP at lines 4896-4950. 

Figs. 20A and 20B illustrate that a hardware design originally rendered in ANSI C 
programming language may be implemented in actual hardware. The target hardware was 
a Xilinx FPGA on an APS-X84 hardware board. The board was installed in a slot in a 
computer. The result was to implement a counter whose operation is evidenced by a 
blinking LCD on the board. The frequency of blinking is determined by the on-board 
clock rate and the user-specified terminal count. Fig. 20A illustrates the hardware design 
rendered in ANSI C programming language, and Fig. 20B shows the Verilog code after 
compilation. 

Fig. 20B also shows configuration of an interface in the HDL synthesizable design 
for the gate-level hardware representation. That is, an additional interface Verilog module 
with wire assignments is needed to map the hardware I/O pins of the target hardware 
(APS-X84 FPGA) to the computer bus. This is shown in Fig. 20B after the comment 
"// APSX84.V - Verilog wrapper module which instantiates module Light.v." 

The HDL design may be simulated prior to and/or after the wire assignments are 
mapped to the I/O pins. For example, one of various simulation programs commercially 
available from Wellspring Solutions, Cadence Design Systems, Mentor Graphics 
Corporation, Synopsis, Viewlogic Systems, or Veri Best, Inc. may be used for simulation 
of the HDL design. 
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The hardware implementation may be performed using physical design tools to 
implement the gate-level representation produced by synthesizing the Verilog code using 
one of various synthesis programs commercially available from Synplicity, Synopsys, or 
Exemplar Logic. In this example, the physical design tool that was used is commercially 
available from Xilinx. 

The foregoing describes compilation of a hardware design rendered in ANSI C 
high-level programming language into an HDL synthesizable design in RTL Verilog HDL. 
The following example illustrates the compilation of a hardware design rendered in ANSI 
C into an HDL synthesizable design in both Verilog and VHDL. Therefore, the computer 
aided hardware design tool in accordance with the invention can provide compilation of a 
hardware design rendered in ANSI C high-level programming language into any of various 
HDLs. 

Figs. 21 A-21C illustrate compilation of a hardware design from a high-level 
programming language to several HDLs commonly employed for hardware design. Fig. 
21 A shows a hardware design for a callable function rendered in ANSI C high-level 
programming language. Fig. 21 A comprises the ANSI C text for the hardware design. 
Fig. 21B shows the same hardware design compiled into RTL Verilog HDL. Fig. 21B 
comprises the Verilog text for the hardware design. Fig. 21C shows the same hardware 
design compiled into another commercially available HDL, namely, VHDL. Fig. 21C 
comprises the VHDL text for the hardware design. 

In accordance with one aspect of the invention, ANSI C pointer and structure 
operations are translated into transactions to external or on-chip static memory in a gate- 
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level hardware representation. The known prior art does not process ANSI C pointers or 
structures and therefore disallows the use of pointers and structures in rendering a 
hardware design. 

In accordance with a preferred embodiment of the invention, the ANSI C pointer 
operations are compiled into HDL that is synthesized to a gate-level hardware 
representation. Fig. 22 A illustrates an ANSI C programming language description for 
reading a memory word located at the memory address referenced by the variable 
parameter "p" which has an ANSI C "pointer" type. Fig. 22B illustrates compilation of 
the ANSI C pointer operation "*" into RTL Verilog HDL that can be synthesized into a 
gate-level hardware design file, or netlist. Fig. 22C is a gate-level schematic diagram 
created from the netlist. Fig. 22C shows clock-enabled flip-flop hardware registers and 
control logic for reading 4-bit data located in external addressable memory at the location 
pointed by a 4-bit address on wires "PARAM_READ_P0-3", which illustrates the 
compilation of the C-type program to a gate-level hardware description. The external or 
on-chip memory is addressed by the address stored on wires "AO-3" at the Q outputs of 
the flip-flops shown in the lower portion of Fig. 22C. The memory returns the addressed 
data on wires "DO-3". The addressed data are clocked to the Q outputs of the flip-flops 
shown in the top portion of Fig. 22C onto wires "RESULTREAD0-3". Although Figs. 
22A-22C show a 4-bit-wide variable, the variable may have any desired width, such as a 
16- or 32-bit width. 

Fig. 23 A illustrates an ANSI C programming language description for writing the 
content of the parameter variable "d" into a memory word located at the memory address 
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referenced by the variable parameter "p" which has an ANSI C "pointer" type. Fig. 23B 
illustrates compilation of the ANSI C 4-bit-wide variable "d" into RTL Verilog HDL that 
can be synthesized into a netlist. Fig. 23 C is a gate-level schematic diagram created from 
the netlist. Fig. 23 C shows clock-enabled flip-flop hardware registers and control logic 
5 for writing 4-bit data to external addressable memory at the location pointed by a 4-bit 
address on wires "PARAM_WRITE_P0-3'\ The external memory is addressed by the 
values stored on wires "AO-3" at the Q outputs of the flip-flops shown in the top portion 
of Fig. 23C. The data to be stored are clocked from the wires "PARAM JVRITEDO-3" 
to the D inputs of the flip-flops shown in the lower portion of Fig. 23C onto wires "DO-3". 

10 Although Figs. 23A-23C show a 4-bit-wide variable, the variable may have any desired 
width, such as a 16- or 32-bit width. 

Also in accordance with a preferred embodiment of the invention, ANSI C 
structure operations are compiled into HDL that is synthesized to a gate-level hardware 
representation. Fig. 24A illustrates an ANSI C programming language description for 

15 reading a memory word located at the memory address referenced by the variable 
parameter u p" which has an ANSI C "pointer-to-structure" type and a fixed offset 
corresponding to the structure member "b" Fig. 24B illustrates compilation of the ANSI 
C structure operation "->" into RTL Verilog HDL that can be synthesized into a gate- 
level hardware design file, or netlist. Fig. 24C is a gate-level schematic diagram created 

20 from the netlist. Fig. 24C shows clock-enabled flip-flop hardware registers, control logic, 
and an adder for providing a constant offset to a given address for reading 4-bit data 
located in external addressable memory at the location pointed by a 4-bit address on wires 
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'TARAMJREAD MEMBER B PO-3" plus the offset provided by the adder, which 
illustrates the compilation of the C-type program to a gate-level hardware description. 
The external or on-chip memory is addressed by the address stored on wires "A0-3" at the 
Q outputs of the flip-flops shown in the upper portion of Fig. 24C The memory returns 
5 the addressed data on wires "DO-3". The addressed data are clocked to the Q outputs of 
the flip-flops shown in the lower portion of Fig. 24C onto wires 
"RESULT_RE AD _MEMBER_B0-3 " . Although Figs. 24A-24C show a 4-bit-wide 
variable, the variable may have any desired width, such as a 16- or 32-bit width. 

Fig. 25 A illustrates an ANSI C programming language description for writing the 

10 content of the parameter variable "n" into a memory word located at the memory address 
referenced by the variable parameter "p" which has an ANSI C "pointer-to-structure" type 
and a fixed offset corresponding to the structure member "b'\ Fig. 25B illustrates 
compilation of the ANSI C structure operation "->" into RTL Verilog HDL that can be 
synthesized into a netlist. Fig. 25C is a gate-level schematic diagram created from the 

15 netlist. Fig. 25 C shows clock-enabled flip-flop hardware registers, control logic, and an 
adder for providing a constant offset to a given address for writing 4-bit data to external 
addressable memory at the location pointed by a 4-bit address on wires 
£ T ARAM_WRITE_MEMBER_B_P0-3 " plus the offset provided by the adder. The 
external memory is addressed by the values stored on wires "AO-3" at the Q outputs of the 

20 flip-flops shown in the top portion of Fig. 25C. The data to be stored are clocked from 
the wires u PARAM_WRITE_MEMBERJB__N0-3" to the D inputs of the flip-flops shown 
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in the lower portion of Fig. 25C onto wires "DO-3". Although Figs. 25A-25C show a 4- 
bit-wide variable, the variable may have any desired width, such as a 16- or 32-bit width. 

Fig. 26A illustrates an ANSI C programming language description for reading a 
memory word located at the memory address referenced by the fixed address determined 
5 at compile time of the "b" member of structure "s". Fig. 26B illustrates compilation of the 
ANSI C structure operation u ." into RTL Verilog HDL that can be synthesized into a 
gate-level hardware design file, or netlist. Fig. 26C is a gate-level schematic diagram 
created from the netlist. Fig, 26C shows clock-enabled flip-flop hardware registers and 
control logic for reading 4-bit data located in external addressable memory at the location 

10 pointed by a fixed address "2", which illustrates the compilation of the C-type program to 
a gate-level hardware description. The external or on-chip memory is addressed by the 
address stored on wires "A0-1" at the Q outputs of the flip-flops shown in the middle 
portion of Fig. 26C. The memory returns the addressed data on wires "D0-3". The 
addressed data are clocked to the Q outputs of the flip-flops shown in the lower portion of 

15 Fig. 26C onto wires "RESULT JtEADJVfEMBER_B0-3" Although Figs. 26A-26C 
show a 4-bit-wide variable, the variable may have any desired width, such as a 16- or 32- 
bit width. 

Fig. 27A illustrates an ANSI C programming language description for writing the 
content of the parameter variable "n" into a memory word located at the memory address 
20 referenced by the fixed address determined at compile time of the "b" member of structure 
"s" Fig. 27B illustrates compilation of the ANSI C structure operation " " into RTL 
Verilog HDL that can be synthesized into a netlist. Fig. 27C is a gate-level schematic 
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diagram created from the netlist. Fig. 27C shows clock-enabled flip-flop hardware 
registers and control logic for writing 4-bit data to external addressable memory at the 
location pointed by a fixed address "2". The external memory is addressed by the values 
stored on wires "AO-1" at the Q outputs of the flip-flops shown in the middle portion of 
Fig. 27C. The data to be stored are clocked from the wires 

"PARAM_WRITE_MEMBER_B_N0-3" to the D inputs of the flip-flops shown in the 
lower portion of Fig. 27C onto wires "DO-3". Although Figs. 27A-27C show a 4-bit-wide 
variable, the variable may have any desired width, such as a 16- or 32-bit width. 

According to one modification, ANSI C pointer and structure operations for a read 
operation may be directly implemented in a gate-level hardware description by configuring 
a series of flip-flops in hardware corresponding to the number of bits of memory address 
and another series of flip-flops corresponding in number to the number of bits of data to 
be read, and by providing control logic that enables data to be read from addressable 
external or on-chip hardware memory to output wires. ANSI C pointer and structure 
operations for a write operation may also be directly implemented in a gate-level hardware 
description by configuring a series of flip-flops in hardware corresponding to the number 
of bits of memory address and another series of flip-flops corresponding in number to the 
number of bits of data to be written, and by providing control logic that enables data to be 
written from addressable external or on-chip hardware memory to input wires. For 
example, a generalized circuit configuration may be defined in a library, and the number m 
of bits of data and the number n of bits of address would be directly derived from the 
ANSI C pointer to define the schematic for the circuit. Therefore, ANSI C pointer and 
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structure operations may be automatically converted by a parameterizable library look-up 
using values for m and n to gate-level hardware descriptions similar to the schematics 
shown in Figs. 22C and 23C for pointer operations and in Figs. 24C, 25C, 26C, and 27C 
for structure operations, respectively. 

In summary, prior art computer aided hardware design tools generate so many 
unhandled exceptions and language restrictions when presented with typical high-level 
language programs (e.g., a C-type program) that it renders such tools virtually useless for 
practical hardware design. Therefore, persons using such tools are required to read 
manuals and attempt to create work-arounds for portions of the high-level programming 
language that are not implemented. In contrast, a salient feature of the system in 
accordance with the invention is that almost any ANSI C (or high-level programming 
language translatable to a C-type programming language) can be compiled, thereby 
obviating the need for the user to read manuals and attempt to create work-arounds for 
portions of the high-level programming language that are not implemented. Existing 
programs in a high-level programming language can typically be fed directly into the 
system in accordance with the invention without any error messages being generated. 

Hardware generated using prior art computer aided hardware design tools is 
typically based on simple line-by-line, table-driven translation and as such does not contain 
the necessary widely scoped optimizations that produce practical and useful hardware 
designs for most applications. The system in accordance with the invention supports all 
functions of the high-level programming language in which the hardware design is 
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rendered at compile time and re-uses HDL functional blocks for hardware design 
efficiency. 

Design output of the prior art computer aided hardware design tool can be in so- 
called "behavioral HDL," which in many cases cannot be synthesized by existing synthesis 
programs into a gate-level representation of the hardware. The system in accordance with 
the invention generates register transfer level HDL that can always be synthesized. 

Prior art computer aided hardware design tools attempt to generate designs that 
only apply to a single manufacturer hardware family, such as the creation of an XNF file 
for the Xilinx XC4000 FPGA family. In contrast, the system of the invention converts to 
a synthesizable HDL which can be synthesized by standard synthesis programs for 
implementation on hardware platforms of any one of a number of manufacturers, including 
Altera, Xilinx, Actel, Texas Instruments, LSI Logic, VLSI Technology, Lucent 
Technologies, NEC, Hitachi, Toshiba, Fujitsu, and others. 

Finally, the language employed by prior art computer aided hardware design tools 
has added and limited so many constructs that it is difficult to consider the employed 
language as the high-level language it purports to be. That is, the resultant language is 
more like a new specialized HDL. In contrast, the system in accordance with the 
invention enables the user to truly use a high-level programming language, such as ANSI 
C, to design hardware. 

The table below summarizes which prior art attempts described earlier have which 
shortcomings and shows the advantageous features of the system in accordance with the 
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invention. The table clearly evidences that the system of the invention is a unique 
contribution to the state-of-the-art. 

Comparison of System to Prior Art 



Feature 


Invention 


TMCC 


JRS 


NLC 


Handel-C 


XC 


1. Substantially full ANSI C 


Yes 


No 


No 


No 


No 


No 


2. Logic design optimized 


Yes 


No 


No 


No 


Yes 


Yes 


3. Design synthesizable 


Yes 


Yes 


No 


Yes 


Yes 


Yes 


4. Targets general HDL 


Yes 


No 


Yes 


No 


No 


No 


5. Is high-level programming 
language (not specialized new 
HDL) 


Yes 


Yes 


Yes 


Yes 


No 


No 



It will be understood and appreciated that the embodiments of the present 
invention described above are susceptible to various modifications, changes, and 
adaptations. For example, the computer aided hardware design tool in accordance with 
the invention can also convert other high-level programming languages than those that are 
specifically identified to a synthesizable hardware description language. Also, although 
the preferred embodiments have been described for a personal computer (PC) operating 
system platform, it will be appreciated that the computer aided design tool in accordance 
with the invention can alternatively be adapted for execution on any other type of 
operating system platform, such as a UNLX operating system platform. These 
contemplated alternative embodiments and other modifications, changes, and adaptations 
are intended to be comprehended within the meaning and range of equivalents of the 
appended claims. 



